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1 Introduction 

In this paper we consider bounds for sums of the form 

S q (a;x) = V e(— ) 
' q 

(p,9)=l 

where p runs over primes and p ~ a; denotes the inequality x < p < 2x. These sums may be 
bounded trivially by x. If (a, g) = 1 then we conjecture that for any e > a bound of 

S q (a;x) < e x* +e q e 

should be true. This conjecture, however, seems to be far out of reach of current methods. 

A bound for S q (a; x) is given by Garaev, [5], in the case that q is prime. He shows that 
for x < q we have, for any e > 0, 

15 2 1 

max \S q (a;x)\ <C e (x~> +x^q^)q e . 

(a,q)=l 

This gives us a nontrivial estimate for the sum provided that x > q^ +s for some 5 > 0. 
For q > x > qrf +s Garaev uses this bound to prove an asymptotic for the number of prime 
solutions, Pi,P2,P3 with pi e [0, x], to the congruence 

Pi(P2+Ps) = ^ (mod q). 
Fouvry and Shparlinski, pE], generalise Garaev's bound to arbitrary q and the larger range 

3 4 

qi < x < q~3. They also show that if we average over q then a sharper bound is possible. 

3 

Specifically, their Theorem 5 states that if > x > 2 then for every e > we have 

max \S q (a;x)\ < e (Q^x* + Q$x*)Q e . (1) 

r, (a,9) = l 

This bound is nontrivial when x > Q± +s . Fouvry and Shparlinski use their estimates to 
study multiplicative properties of the set 

{piP2 + P1P3 + P2P3 :pi~x,pi prime }. 
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They show, for example, that for x sufficiently large this set contains numbers with a prime 
factor exceeding x 1,10028 . Baker, [TJ Theorem 2], has recently improved the bound ([1]) in the 
range < x < 2Q. His result is 

max \S q (a;x)\ < e (Q^x* + Qx^)Q e . (2) 

This is nontrivial for Q > x^ +s and sharper than ([1]) when x < Q 1 ^ 6 . Baker applies this 
bound to the same ternary form problem as Fouvry and Shparlinski; combining it with a 
variant on the sieve argument he improves 1.10028 to 1.1673. 

We are motivated by a new application of these sums to Diophantine approximation. For 
this application we need only consider average bounds. We will show that by generalising 
the arguments from [I] it is possible to obtain a sharper estimate than that given in (1T1). 

Theorem 1.1. For any e > we have 

max \S q (a; x)\ < e (Q^xs + Qx~^ + Q^x^)Q e 

*— ' (a,q)=l 



„ (<M)= 
9~Q 



for Q 2 > x > Q 3 . 



This gives us a nontrivial result for x > Qz +S . The proof uses similar methods to those of 
Fouvry and Shparlinski. However we introduce higher moments into one of their estimates. 
This results in a problem of counting solutions to a congruence with a larger number of 
variables; one which we can solve with a sharp bound when we average over q. 

Using this theorem we give a further improvement of the exponent in the ternary form 
problem. Let P + (n) denote the largest prime factor of n. 

Theorem 1.2. Let 9\ = 1.188 . . . be the unique root of the equation 



'219 — 19 s 
426 - 65 + 38 log ( ] = 0. 



Then, for any 6 < 6 



#{pi,P2,P3 : Pi ~ x,Pi pnme,P + (p 1 p 2 + pm + P2P3) > x 6 } > e 



x 3 



(log X 



,3 ' 



In some applications of Theorem II. II the maximum over a is not necessary. We therefore 
prove a bound when a is constant, which is stronger provided that a is not too large. 

Theorem 1.3. For any integer a > and any e > we have 



^'S q (a;x)\ < e (1 + ^-)^(Q2- X ir +Q§x§)( a Q) e 



for Q 3 > x > Q 2 . 
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This is nontrivial for Q^ +s < x < Q^~ 5 . The proof exploits the fact that, since there is 
no maximum over a, we can reorder summations to give an inner sum over q ~ Q. This is a 
longer range than those arising in the proof of Theorem ll.il After inverting the Kloosterman 
fractions in such sums we reach a situation in which the Weil estimate for short Kloosterman 
sums can be used. 

The sums in this last theorem are essentially bilinear forms with Kloosterman fractions, 
which were studied for arbitrary coefficients by Duke, Friedlander and Iwaniec in [3]. In the 
case that one of the coefficients is the indicator function of the primes then our theorem does 
better than the general result of [3], provided that x and Q are sufficiently close in size. 

We are most interested in the situation when ixQ, that is Q <C x <C Q, as this is the 
case in our application to Diophantine approximation. For this reason we have given theo- 
rems which, given our current ideas, are as sharp as possible in this case. For x sufficiently 
different in size to Q it is possible to improve the above theorems. In order to compare the 
various results we note that when ixQwe have the following bounds, valid for any e > 0. 

1. Using Fouvry and Shparlinski's bound ([I]) or Baker's fl2]), we get 

max \S q (a;x)\ < £ Q^ +e . 

*— *? (a,q) = l 



9~Q 



2. Theorem 11.11 improves this to 



max \S a (a:x) \ <C e Q 



3. If < a <C Q 2 then using Theorem 2 from Duke, Friedlander and Iwaniec, [3], we get 
a bound 

J2\S g (a;x)\ « f Qi +£ . 



4. If < a Q then Theorem 11.31 gives a bound 

These bounds should be compared with the trivial bound of Q 2 and the conjectured best 
bound of Qz +e . 
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2 Lemmas 



We require the following estimate for short Kloosterman sums coming from the Weil bound. 
Lemma 2.1. For integers a and q with q > 1, and reals Y < Z we have, for any e > 0, that 

V e(— ) < e ((a,q)(^^ + l) + q5)q e . 
^— ' q q 

Y<n<Z H H 
(n,q)=l 

Proof. This is a slight weakening of Lemma 1 from Fouvry and Shparlinski, |3]. It follows 
immediately on inserting the estimate 

n 1_e < 4>{n) < n 

as well as the standard bound for the divisor function, r, into that lemma. □ 

We also require the following estimate for the number of solutions to a certain Diophantine 
equation. 

Lemma 2.2. Let fceN and e > be fixed. For any N > we have 

#{(m, . . . , n 2k ) e z 2k -.0 < ni <N,- + ... + — = — + ... + — } N k+ *. 

ni n k n k+1 n 2k 

Proof. Suppose that 

1 11 1 
— + ... + — = + . . . + 

n x n k n k+1 n 2k 

with < rii < N for all i. Let P = Y\ n*. We clearly have < P < N 2k . 

Suppose that a prime p divides n« for some i. When we multiply the above equation by 
P, to remove the denominators, all the terms except one will contain a factor and so will 
be divisible by p. In order to have equality the exceptional term must also be divisible by p. 
Hence, since p is prime, there must be an index j ^ i with p\rij. It follows that if p\P for a 
prime p then p 2 \P, whence P is square-full. 

The number of square-full integers up to x is 0(s/x), see Golomb [6] for example. Thus 
there are 0(N k ) possible values for P. For each such value of P the number of solutions 
to the equation is bounded by the divisor function T2 k (P). The result follows on using the 
standard estimate for these divisor functions. □ 

Now let Jm (l) denote the number of solutions to the congruence 

mi + . . . + m k = m k+ i + . . . + m 2k (mod q) (3) 

with 1 < rrii < M and (m^, q) = 1. The following generalises Fouvry and Shparlinski's result, 
[U Lemma 3]. 
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Lemma 2.3. Fix some fceN. For any e > and any M > 1 we have 

^4?(g)« fc , e {QM k + M 2k )M e . 

Proof. For each (mi, . . . , m,2k) with 1 < < M we count the number of q ~ Q with 
(g, m,) = 1 for which the congruence (EJ) holds. If 

111 1 
+ ... + — = + ...+ 



mi m k m k+1 m 2 k 

then the congruence is satisfied for every q ~ Q for which q is coprime to Yl m i- Using 
Lemma [2.21 it follows that the contribution from such 2/c-tuples (mi, . . . ,m2/t) is 

< e , fc QM k+ \ 

In the alternative case we define 

2fc k 2fe 

F = Y[m i C£2mr 1 - ^ m" 1 ) 

i=l i=l i=k+l 

so that F is a non-zero integer with \F\ <C M 2fc . Since q\F there are 0(M e ) possible values 
for q. Thus the contribution from such 2fc-tuples (mi, . . . ,ni2k) is 

< e , fe M 2k+t 

so the result follows. □ 



3 Estimates for Bilinear Sums 

Throughout this section let ai,(3 m be arbitrary complex numbers bounded by 1. We will 
prove estimates for sums 

W = W a , q = V aM—), 
*— ' q 

(ml,q)=l 

either individually or on average over q ~ Q. If /3 m = 1 then we call a Type I sum, if not 
then it is Type II. 

Firstly we use Lemma [2.31 to estimate Type II sums on average. This is a generalisation 
of a bound of Fouvry and Shparlinski, j3J Corollary 5]. 

Lemma 3.1. Suppose that 1 < L, M < Q. For any integer k > 1 and any e > we have 

El 2k — 1 1 2k — 1 

max |W«, g | < £ ,fc QiQ^L—M* + L^M)Q\ 
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Proof. By Holder's inequality we have 



W 2k < L 2k-l 



(m,g)=l 



.aim, 



2k 



Since L < Q we may bound this by extending the sum over / to a sum over all residues 
modulo q: 



W 2k < L 2fc-1 ^ 



E a. 

(m,<?)=l 



.aim, 



2k 



Expanding, reordering the summation and using the orthogonality of additive characters 
then results in 

W 2k ^L 2k - l QJ { *\q). 
Using Holder's inequality and Lemma 12.31 we then get 



y max \W\ < L*&Q&y^ J$(q)& 

i (a,q)=l { 



< e , fc L 2J ^rQ{QM k + M 2k )^M e 



1 2fc-l 1 



< Q{Q^ L— + L— M)Q e . 



□ 

If we remove the maximum over a then we can obtain a sharper estimate by exploiting 
the sum over q. 

Lemma 3.2. For any integer a > 0, any L, M, Q > 1, and any e > 0, we aaue 

a . i 



1 „ 1 ^ 5 . ,3 



LMQ' 



(QLM? +QiL*M?)(aQy. 



Proof. We first consider the case when ati, fl m are supported on integers coprime to a. We 
trivially have 



(Z,a)=l 



6 



where 



m) = E 

By Cauchy's inequality we get 



q~Q 
(9,0=1 



Wi < Q E 



(9,0 = 1 



E A 

(m,ag)=l 



E A- 

(m,aq)=l 



,alm. 



,alm, 



Expanding and reordering the summation then gives us the bound 



Wl<Q £ 



mi,m2~M 
(mim2,o)=l 



E 



(9,imim2)=l 



a{m\ — m 2 )/mim 2 , 
6( ? } 



We can write 



lm\m<i 



1-qq 



lm\m,i 

where q is an inverse of q modulo Imim 2 . Therefore 



Wl<Q 



mi,m2~M 
(miTO2,a)=l 



E 



aimi — m 2 ) \ / a(rai — m 2 )q 
e I : e 



g/mim 2 



Imim 2 



(q,lmim2)=l 



If we let 



/(*) = e ^!:^ ) 



/mim 2 t 

then the factor /(g) can be removed using summation by parts. For t ~ Q we have 

a 



/'(*) « 



LMQ 2 



and thus 



< Q(l 



LMQ' 



E 



max 



mi ,m2^M 
(mim2,a)=l 



E 



Q<<?«2' 

(g,imirri2)=l 



Imii7i2 



We get a contribution to this from pairs mi = m 2 which is bounded by 
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For the remaining terms let 

b = a{rn\ — m 2 ) 

and 

c = lm\m 2 

so that the inner sum is 



Q<q<Q' 
(q,c)=l 



bq, 

c ' 



We may bound this using Lemma 12.11 by 



«e((&,c)( z ^ + l) + (LM 2 )^)(LM 2 ; 



The result would be trivial if LM 2 > Q 2 . We thus assume that LM 2 < Q 2 , which allows us 
to replace (LM 2 ) e by Q e in our bound. 

The contribution to our estimate for W 2 from the term (LM 2 )z is then 

and that from the remaining terms is 

mi^m2 



where we have used that (mim^Z, a) = 1. 
If we write h — mi — m 2 7^ then 



(mi — m 2 , lmim 2 ) < E E (h, Im^mi + h)) 



mi,m2~A/ mi~MO</i<M 



E E 

711 ~M 

< e M 2 g f 



mi~M 0</i<M 
r2/ 



since one has in general that 

h=l 

for any n£N. 
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We conclude that 



W 2 X « e Q(l + j^qKQM + L^M 3 + | + M 2 )Q e . 
Since L, M > 1 this simplifies to 

W? « e Q(l + j^q)(QM + L^M 3 )Q e 

and therefore 

W < e (1 + — ^-r)5(gLM5 + Q5LiMt)Q e . 

This completes the proof under the assumption that the coefficients are supported on integers 
coprime to a. To remove this assumption we begin by writing (/, a) = u, a = bu and I = ku 
to get 

W a>q = aiP m e(—) 

l~L,m~M Q 
(ml,q)=l 

a=ub k^L/u,m^M ^ 
(u,q)=l ( m k,q)=l,(k,b)=l 



Next we set (m, b) = v, m = vj and b = cv to rewrite this as 



E E 



a=uvc k~L/u,j~M/v 
(UV ' q> - 1 (jk,q) = l,(k,vc) = l,(j,c) = l 



aukPvjei^-). 



It follows that 



5>«i < E E 



q~Q 



a=uvc q^Q 

(uv,q)=l 



5^ Oi uk fi vj e(—) 



k~L/u,j~M/v 
(jk,q)=l,(k,vc)=l,(j,c)=l 



< 



EE 

a=uvc q^Q 



E 



fc~L/uj~M/t> 
(jfe,g)=l,(fe,i;c)=l,(j,c)=l 



a u kPvje(^-) 



For each factorisation a = uvc the inner sum now has coefficients supported on integers 
coprime to c so the above bound applies. The number of factorisations is 0(a e ) so the bound 
for the general sum is the same as that for the sum with coprimality conditions except for 
an additional factor a e . □ 
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Finally we use Lemma 12.11 directly, to estimate Type I sums when L is small. 



Lemma 3.3. Suppose that f3 m — 1. Then, for any L, M > 1 and any e > we have 



W<^ e ({a,q)(^ + L)+QhL)Q e . 



Proof. We have 



(J,«}=1 



£ ■ 

(m,(j)=l 



,alm, 



The result follows on applying Lemma 12.11 to the inner sum. 

Summing this result over q ~ Q we immediately get the following. 
Lemma 3.4. Suppose that L, M, Q > 1 and i/iat /3 m = 1. For any e > we /lave 

V max |W a , g | < e (LM + QlL)Q\ 

(a,q)=l 



□ 



In addition if a > t/ien we aai>e 



4 Proof of the Theorems 

In the sums S q (a;x) we replace the indicator function of the primes with the von Mangoldt 
function A(n). The contribution of prime powers p a with a > 1 is a;2 +e . This is smaller 
than any of the bounds we will establish so it may be ignored. In addition the factor logp 
may be removed using partial summation with the cost of a factor x e Q e . It is thus 
sufficient to establish the theorems for the sums containing A. 

We decompose A(n) using Vaughan's Identity, as described by Davenport in [21 Chapter 
24]. We will use U = V < xs; the precise choice of U for each theorem will be given later. 
The sum S q (a;x) is decomposed into Type I and II sums with LM x x. The precise forms 
of the sums are given by Fouvry and Shparlinski in [3]. The coefficients are not all bounded 
by 1 but they are bounded by a divisor function. This divisor function may be absorbed into 
the Q e term. We must estimate Type I sums for L < U 2 and Type II sums for U < L < x/U. 
Since U 2 < x/U any Type I sum with U < L < L 2 may be regarded as a Type II sum. Hence 
it will be enough to consider Type I sums with L < U and Type II sums with U < L < x/U . 
The variables of summation are restricted by the condition Im ~ x. In the Type II sums 
this may be removed by Fourier analysis, see for example the start of Garaev's proof, [5j 
Lemma 2.4]. For the Type I sums, if we are simply treating them as Type II sums then the 
same argument applies, whereas if we are using Lemma 13.41 then it is clear that a condition 
Im ~ x can be introduced by modifying the proof. 
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4.1 Proof of Theorem 11.11 

The sums arising from Vaughan's identity are of the form 

Emax |W ao |. 



„ 0>5)= 
9~Q 



We estimate the Type II sums using Lemma 13.11 We have 



x 

L,M<- 



and thus the hypotheses are satisfied provided that our choice of U satisfies fj <Q. Recalling 
that M <^ x/L the bound from Lemma 13.11 is 



i i fc-i 



Q(Q 2k x 2 L 2fc + xL^)Q e . 

2 1 

For x^> < L < X2 we apply this with k = 2 to get a bound of 

Q(QM +x^)Q £ . 
For X5 < L < x/U we use k = 3 to get 

Q(QMcH + x^)Q e . 

Since LM x x and we can interchange I, m in our sums these two bounds in fact cover the 
whole range U < L < x/U . The contribution of all our Type II sums is therefore 

< e <3(QM + x^o + Q^x^U^)Q £ . 
We need to estimate Type I sums for L < U. Lemma E3] gives a bound for these sums of 

(x + Qlu)Q e . 

3 

Since x < and U > 1 the second term is larger and thus 

max \S q (a;x)\ < £ Q(Q*x* + + Q*x*U~z +Q^U)Q e . 

q~Q 



We now choose 

2 3 

Since Q» < x < we have 
and 



1 „ 1 5 , 



U = min(x3,Q *xs). 
1< U < 



-<Q. 

U ~ v 
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This choice of U is therefore admissible so we can conclude that 

max \S g (a;x)\ < e Q(Q*xa + x^ + Q^x^)Q e , 

r, (tt,«)=l 

thus proving Theorem ll.il 

It should be noted that we have not used the full power of Lemma [37T1 and thus our result 
could be improved for certain sizes of x. In particular as x decreases it becomes beneficial to 
use larger values of k in the lemma. Theorem 11.11 gives a nontrivial estimate provided that 
x > Qs +6 for some 5 > 0. By using larger values of k it should be possible to get a result 
for x > Qz +S . When x is a fixed power of Q it is not difficult to enumerate all the different 
bounds coming from Lemma 13.11 and work out what the largest term is. However, it seems 
that the optimal result for all x would be very awkward to write down and prove. 



4.2 Proof of Theorem Q 

It follows from Theorem 11.11 that for every e > there exists a 5 > such that 

\^ max \S q (a;x)\ < x 2 ~ s (4) 
q~Q 

23 

for x < Q < £2T _e . In general, if we have a constatnt a E (1,2) such that the estimate (jl]) 
holds for x < Q < x a then Baker's analysis, [T], shows that we may replace 1.167. . . by the 
solution, 6, of the equation 

f0 + a-2\ 
26 - a - 2 + 2(2 - a) log — — = 0. 



2a -2 



When a = || this equation becomes 



210 — 1Q N 
420 -65 + 38 log ( ) = 0. 



4 

The root of this is 9 = 1.188 . . ., as given in Theorem 11.21 



4.3 Proof of Theorem HT51 

The sums arising from Vaughan's identity are now of the form 

We estimate the Type II sums using Lemma 13.21 Since LM x x this gives a bound 

(1 + 4^ (Q^L^ + Q*x*L-i)(aQ) e . 
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It is sufficient to estimate the Type II sums for x^ < L < x/U. In this range we get a bound 
of 

(1 + -^(QxtH + Qh^)(aQY. 
Lemma [3.41 gives us a bound for the Type I sums with L < U of Q2 +e Ua e . We now choose 

1 12 

U = min(x3 , Q~^x^). 

Since x > we have 

1 < U < 

This choice of U is therefore admissible and we get 



V \SJa;x)\ < e (1 + -^-)^{Qxi + Q^x^ + Q^x^){aQY . 



If x < Q then 

Qxe < Qexs 

and if x > Q then 

5. i ii 

Qxs <Q?x * . 

The term Qxi is therefore not necessary in our bound so Theorem 11.31 follows. 
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